Enumeration of solid 2-trees according to edge number and edge degree distribution

نویسندگان

  • Michel Bousquet
  • Cédric Lamathe
چکیده

The goal of this paper is to enumerate solid 2-trees according to the number of edges (or triangles) and also according to the edge degree distribution. We rst enumerate oriented solid 2-trees using the general methods of the theory of species. In order to obtain non oriented enumeration formulas, we use quotient species which consists in a specialization of P olya theory. R esum e. Le but de cet article est d'obtenir l' enum eration des 2-arbres solides selon le nombre d'arêtes (ou de triangles) ainsi que selon la distribution des degr es des arêtes. Nous obtenons d'abord le d enombrement des 2-arbres solides orient es en utilisant les m ethodes de la th eorie des esp eces. Pour obtenir le d enombrement des 2-arbres solides non orient es, nous utilisons la notion d'esp ece quotient qui provient d'une sp ecialisation de la th eorie de P olya.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Edge 2-rainbow domination number and annihilation number in trees

A edge 2-rainbow dominating function (E2RDF) of a graph G is a ‎function f from the edge set E(G) to the set of all subsets‎ ‎of the set {1,2} such that for any edge.......................

متن کامل

Simulating Cooling Injection Effect of Trailing Edge of Gas Turbine Blade on Surface Mach Number Distribution of Blade

In this research, a gas turbine blade cascade was investigated. Flow analysis around the blade was conducted using RSM and RNG.K-ε turbulence modeling and it is simulated by Fluent software. The results were considered for the cases as Mach number loss at the trailing edge of blade caused by vortexes that were generated at the end of blade. Effect of cooling flow through the trailing edge on th...

متن کامل

Enumeration of Trees by Vertex-Set Partitions

Generating functions are given for labeled tree enumeration by the number of edges with a spe-ciic color in a 2-color scheme, or equivalently, the number of vertex-set partitions. Two cases are considered, one with each tree assigned a unit weight and the other with vertex-order weight factors. The procedure followed here is readily generalizable to more than two colors. Tree graphs, noncyclic ...

متن کامل

Understorey bird responses to the edge-interior gradient in an isolated tropical rainforest of Malaysia

Forest fragmentation results in a loss of forest interior and an increase in edge habitat. We studied how understorey bird community composition and habitat variables changed along an edge-to-interior gradient in a 1248-ha lowland rainforest patch in peninsular Malaysia. Birds and environmental variables such as vegetation structure and litter depth were detected within a 25-m radius of each of...

متن کامل

The second geometric-arithmetic index for trees and unicyclic graphs

Let $G$ be a finite and simple graph with edge set $E(G)$. The second geometric-arithmetic index is defined as $GA_2(G)=sum_{uvin E(G)}frac{2sqrt{n_un_v}}{n_u+n_v}$, where $n_u$ denotes the number of vertices in $G$ lying closer to $u$ than to $v$. In this paper we find a sharp upper bound for $GA_2(T)$, where $T$ is tree, in terms of the order and maximum degree o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 298  شماره 

صفحات  -

تاریخ انتشار 2005